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Abstract. A signed polygonal measure is the sum of finitely many real con- 
stant density measures supported on polygons. Given a finite set S C C, we 
study the existence of signed polygonal measures spanned by polygons with 
vertices in S, which have all harmonic moments vanishing. For S generic, we 
show that the dimension of the linear space of such measures is ( ' S '~ 3 ). 

We also investigate the situation where the resulting density is either or 
±1, which corresponds to pairs of polygons of unit density having the same 
logarithmic potential at oo. We show that such a signed measure does not 
exist if |S| < 5, but for each n > 6 there exists an S, with |S| = n, giving rise 
to such a signed measure. 



1. Introduction 

Inverse problems in logarithmic potential theory have attracted substantial at- 
tention since the publication of the fundamental paper |15| . where P.S. Novikov, 
in particular, proved that two convex (or, more generally, star-shaped) domains in 
C with unit density cannot have the same logarithmic potential near oo. Notice 
that the knowledge of the germ of a logarithmic potential of a finite compactly 
supported Borcl measure fi at oo is equivalent to the knowledge of the sequence of 
its harmonic moments mj(fi), j — 0, 1, . . . , where the j-th harmonic moment of fi 
is defined by: 

mj(/Lt) = / z^d/i. 

Jc 

More precisely, if 

Up(z) := I ln| Z -«0 
J c 

is the logarithmic potential of fi and 



z — £ dz 

is its Cauchy transform then the Taylor expansion of at oo has the form: 

_ m (/i) miQj) m 2 {n) 

^-v\ z ) ~ ' i < s "| 

z z z z- 3 

Thus Novikov's result can be reformulated as the statement that two convex 
domains in C with unit density cannot have coinciding sequences of harmonic mo- 
ments. It is well-known that already for non-convex domains with unit density 
the uniqueness in this problem no longer holds. For instance, examples of pairs of 
non-convex polygons with the same logarithmic potential near oo can be found on 
p. 333], see Fig. [5] below. By a convex polygon we mean the convex hull of finite 
many points in the plane at least 3 of which are non-collinear. A general polygon 
is the union of finitely many convex polygons. By a vertex of a polygon we mean a 
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point of its boundary such that its sufficiently small e-neighborhood in the polygon 
is different from a half-disk of radius e. 

The class of general polygons as well as domains bounded by lemniscates has 
attracted a substantial attention in this area. Several authors have also considered 
the class of polynomial densities instead of the unit density. 

Given a domain DcC, define its standard measure 

fJ-D = XDdxdy, 

where \d is the characteristic function of D. We say that two polygons in C 
are equipotential if their standard measures create coinciding logarithmic potential 
outside their union. 

Notice that if different polygons with constant (but not necessarily unit) density 
have the same logarithmic potential near oo then they must have the same set of 
vertices, see [SJ Corollary 2 and Lemma 2]. (The coincidence of the logarithmic 
potential near oo implies even more restrictions on the polygons than just the 
coincidence of their set of vertices, cf. |5J.) 

Taking this fact into account we pose the following classical inverse logarithmic 
potential problem for polygons in C. 

Problem 1. Given a finite set S C C, determine whether there exist two equipo- 
tential polygons whose sets of vertices coincide with S. 

One can show that for generic S no pairs of equipotential polygons exist. 

Definition 1. A complex (respectively, real) polygonal (signed) measure fj, := fJ-(T>) 
is the sum 

/i := cd^d, \D\ < oo, cd £ C (respectively, en € K), 
Dev 

where I? is a finite set of closed and bounded polygons. By a node of [i we under- 
stand a vertex of D E T>. 

The densities cd might be different for different D E 2?, and D and D' E T> 
may overlap. Another choice of T> can still lead to the same fx, in turn leading to a 
different set of nodes. 

Besides the nodes of [i it is natural to talk about the vertices of fi, which are 
v E C such that for any sufficiently small e > and any v' E C s.t. \\v — v'\\ 2 = 4e 
one has 

/ dn{z) ^ / dn(z). 

J\\v-z\\ 2 <(. J\\v'-z\\ 2 <e 

The idea behind this is to distinguish v from points which lie in the center of a 
disk, where \x has either contant density, or two different densities in two halves of 
the disk. Obviously, the set of vertices of fi is a subset of the set of intersections of 
sides of the polygons in T>. There exists a finite collection T> of connected, closed 
and bounded polygons with pairwise empty intersections of interiors, such that 
H = /l«(X>), and nodes and vertices of \x coincide. However, such a representation of 
/j, need not be the most economic one, see e.g. Example [31 It turns out that nodes 
provide a more natural set of parameters in our setting. 

Assume that S admits a pair of equipotential polygons. Considering the differ- 
ence of their standard measures, one obtains a polygonal signed measure supported 
on the convex closure conv(S') of S with density attaining only values 0, ±1 and 
with all harmonic moments vanishing. Conversely, if one can find a polygonal 
signed measure with all vanishing harmonic moments and such that its density at- 
tains only values 0, ±1, then one obtains a pair of equipotential polygons by taking 
the differences of conv(S') with the sets where the density attains value f and — f , 
respectively. 
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If we weaken the condition that the density of a polygonal signed measure attains 
only values 0, ±1 then we arrive at the setup of the present paper. Given a spanning 
set S (i.e. S contains at least 3 non-collinear points), we introduce the linear spaces 
9Jt R (5) C Wl c (S) of real- valued and complex- valued polygonal measures obtained 
as the real and the complex linear spans of the standard measures of all general 
polygons with nodes in S. (Obviously, %fl c (S) = C ® StJl R (S').) Since each polygon 
can be triangulated on its set of nodes, the latter spaces can be defined as the linear 
spans of the standard measures of all triangles with nodes in S. 

In this note we make a further step in the study of (non-) uniqueness in logarith- 
mic potential theory by considering the following question. 

Problem 2. Given a finite set S C C, determine the linear subspace StftJ^ (<S) C 
DJl m (S) of signed real-valued polygonal measures (resp. of signed complex-valued 
polygonal measures SDtJjj u n ($) C 9Jl c (S)) all whose harmonic moments are vanish- 
ing. 

The main technical tool we use is the normalized generating function VP^ (u) for 
harmonic moments of a measure fi, defined by 

M«) = E( J t 2 ) m iW- 
Notice that ^(u) is closely related to the Cauchy transform ^(z) at oo. Namely, 



1 d 



2 



oo 



3+2 



At the same time for a compactly supported measure /i and sufficiently large 
J 3- 



r£ M (z) = Yl^-o mi (p>) /z J ■ Thus for |u| sufficiently small we get 



2~dv? 



Similar multivariate generating functions were recently considered in |14) . Impor- 
tant in our consideration are the following observations. 

Proposition 1. For measures /x with compact support one has 

•M-ti't^W-firt!?- <L2 » 

The normalized generating function 'J'a(u) of (the standard measure of) the triangle 
A C C whose vertices are located at a, b, c is given by 

. . Area A 

*a(«) = 

Note that the integral transform in (|1.2p appears to be a variant of Fantappie 
transformation, cf. 0]. 

Definition 2. We say that a finite set S — {zq, Z\, . . . , z n } of points in C is non- 
degenerate if no three of its points are collinear. 

Proposition 2. For any non-degenerate set S — {zq, z\, . . . , z n }, n > 2 of points 
in C and any fixed non-negative integer j < n, the set of (standard measures of) all 
triangles with a node at Zj is a basis of the spaces StJl R (S') and 9Jl c (S'). In particular, 

' n 



(1 — au)(l — bu) (1 — cu) 



dim R m K (S) = dim c m L (S) 
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We are interested in linear subspaces S0t® uH (S') C 9Jl R (S) (resp. %R% u u(S) C 
DJlP(S)) of real- valued (resp. complex- valued) measures having all vanishing har- 
monic moments. 

The main results of this paper are as follows. 

Proposition 3. For any non-degenerate set S = {zq, zi, . . . , z n }, n > 2 of points 
in C, 

dim c 9j£ uH = ("g J' 

Example 1. For n = 3 the space 9Jt^ uH (S') is spanned by the complex- valued mea- 
sure jl whose densities with respect to the basis of triangles A012, A013, A023 are 
given by: 

'doi 2 = (zi-«2)/|[012]| 
< dois = (z 3 -zi)/|[013]| , 

^023 = («2-«3)/|[023]| 

/I 1 1\ 

where [i, j, fc] = det .t,; Xj Xfc stands for twice the signed area of the triangle 
\Vi Vj Vk J 

with nodes z^, Zj, z^ and Zj — Xj + Ujl, I being the imaginary unit. 

Remark 1. For S non-degenerate, the space Wl^ ull (S) projects isomorphically on 
the linear subspace of £DT C (S 1 ) spanned by all triangles Aq^j where 2 < i < j < n. In 
other words, assigning arbitrarily complex- valued densities do,i,j, 2 < i < j < n we 
can uniquely determine the densities dot j, j = 2, . . . , n to get a measure belonging 

toan^(s). 

Theorem 1. For any non-degenerate set S — {zq, Zi, . . . , z n }, n > 2 of points in 

C, 

dim R ajt* uH (5) = 

Remark 2. For S non-degenerate, the space 0Jl^ u u(S) projects isomorphically on 
the linear subspace of StJl R (5) spanned by all triangles Ao,i,j where 3 < i < j < n. 
In other words, arbitrarily real- valued densities <2o,i,jj 3 < i < j < n, uniquely 
determine the densities do,ijj j — 2, . . . , n and do,2,j) j = 3, . . . , n of a measure 
belonging to 2K* U „(S). 

Theorem 2. For any non-degenerate 5-tuple S = {zq, z\, z%, Z3, Z4}, the space 
9Jl„ uH (5) is spanned by the real measure p, with densities with respect to the basis 
of triangles A i 2 , A i 3 , A u, A 02 3, A 02 4, A 03 4 given by: 



^012 = 


\\zi - 


z 2 || 2 [134][234]/|[012]| 


^013 = 


-11*1 


-z 3 || 2 [124][234]/|[013 


^0 14 = 

< 


\\zi - 


z 4 || 2 [123][234]/|[014]| 


do23 = 


\\Z2 ~ 


z 3 || 2 [124][134]/|[023]| 


do24 = 


"11*2 


- z 4 || 2 [134][123]/|[024 


K do34 = 


ll z 3 - 


z 4 || 2 [123][124]/|[034]| 



(1.3) 



Example 2. For the 5-tuple {0, 2, 3 + /, 1 + 3/, 21} the measure 3/i is shown in Fig.Q] 
below. (In this case 3/i has integer densities which are easier to show TgXnically.) 

Remark 3. Notice that knowing the densities of a polygonal measure \l € 9R^ ull (S) 
with respect to the basic triangles containing a fixed node (say Zq) we still need 
to find the densities in all its chambers where by a chamber we mean a connected 
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z 3 = 1 + 3/ 



Zi = 21 



z = 




3 + / 



Figure 1. Measure 3/i spanning M^ ull (0, 2, 3 + 1, 1 + 37, 27). 

component of conv(S')\ Arr(S'), j4tt(S') being the union of all lines connecting pairs 
of points in S. (Integers in Fig.Q]show the densities in the chambers they are placed 
in.) Each chamber is contained in a number of basic triangles and the density of 
a given chamber equals the sum of the densities of all basic triangles containing it. 
Containment of chambers in triangles (and more generally in simplices in R d ) can 
be coded by an appropriate incidence matrix whose rows correspond to simplices 
and columns correspond to chambers. If a simplex contains a chamber then the 
corresponding entry equals 1, otherwise the entry equals 0. This incidence matrix 
of chambers and simplices in M. d was for the first time studied in [3] and later 
in [TJ [2]. It has rather delicate properties and already the number of chambers 
is a complicated function of the initial non-degenerate set S. In particular, this 
number can change if we deform S within the class of non-degenerate sets. This 
circumstance partially explains why results of the present paper do not solve the 
classical Problem [TJ 

Remark 4. Notice that if S = {zq, . . . , z n } consists of complex numbers having only 
rational real and imaginary parts then one can chose a basis of 9Jt^ Mn (S) consisting 
of polygonal measures with integer densities. 

To continue, we need the following example of a pair of equipotential polygons. 

Example 3. In [6 J one finds pairs of non-convex polygons with the same logarithmic 
potential near oo, from which measures jl £ 9$t u u(S) can be obtained. E.g. the 
corresponding jj, from jf>l Example 1] can be described as follows. Consider the 6- 
tuples T = {±V3 ± I, ±21} and V = {±±±f^I, ±1}. Let F C C be the difference 
of the convex hull of T and the union of the set of 6 triangles obtained as the 
orbit of the triangle with nodes (\/3 + /, V3 — 1, 1) under the rotation by ^, see 
Fig. [3 Let F' C C be the difference of the convex hulls of T and of T' . Then 
$^(11) = , (u), as F and F' have the same logarithmic potential. Therefore 



Observe that fi E ^^ u u(T), although the polygons themselves have 12 vertices! 
This illustrates the non-uniqueness of representation of /2. Indeed, 




0<j<5 



0<i<l 



6 DMITRII V. PASECHNIK AND BORIS SHAPIRO 




Figure 2. Example of a pair of equipotential polygons. 

Using the above example together with Theorem [5] we can prove the following 
result related to the classical Problem [TJ 

Theorem 3. For each n > 6 there exist S, with |5| = n, admitting a pair of 
equipotential polygons. No such S exists if |5| < 5. 

The essential part of the proof of Theorem [3] is to deal with the case \S\ = 5. 

Our final result concernes a natural cone spanned by the standard measures 
of triangles with nodes in S. Namely, for an arbitrary non-degenerate set S — 
{zo, zi, . . . , z n } denote by &(S) C 9Jt K (S) the (™) -dimensional cone obtained by 
taking non-negative linear combinations of the standard measures of all triangles 
with nodes in S. (Recall that 9Jt K (S') is the linear span of these measures.) 

Theorem 4. Extremal rays of K(S) are spanned by (the standard measures) of 
triangles which do not contain any point of S different from its own nodes. In 
particular, if S is a convex configuration, (i.e. each Zj belongs to the convex hull of 
S) then every triangle with nodes in S spans an extremal ray of &(S). 

We finish the introduction with a conjectural description of all faces of R(S). We 
say that a pair of triangles with vertices in S forms a flip if they have a common 
side and their convex hull is a 4-gon. With any pair of triangles forming a flip 
we associate their flipped pair obtained by removing the opposite diagonal from 
their convex hull, see Case a) Fig. 2 below. (On this figure the pairs of triangles 
(A013, A123) and (A012, A023) form a flip and each pair is the flipped one to the 
other pair.) 

Conjecture 1. A collection Col of triangles having no internal vertices spans a 
face of &(S) if and only if for each pair of triangles from Col forming a flip its 
flipped pair of triangles is also contained in Col. 

The necessity of the stated condition is quite obvious and its sufficiency might 
follow from the results of [3]. 

Acknowledgements. B.S. is grateful to the Division of Mathematical Sciences of 
Nanyang Technological University for hospitality in April 2012 when this project 
was carried out. D.V.P. is supported by Singapore MOE Tier 2 Grant MOE2011- 
T2-1-090 (ARC 19/11). The authors thank Sinai Robins for helpful discussions. 

2. Proofs 

Proof of Proposition^ First, we prove (|1.2p . Indeed, 

/ (i^s? -iv/ *w - 1 <f - •<■«•>■ 
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as required. By (1)], for any f(z) analytic in the closure of A, we have 

k 

f"{z)dxdy = ]T 



1 



2AreaA J A 



f(z k ) 



fc=i, j/»e{i,2,3}\{fc} 



(Zk - Zi)(Zk - Zj) 



Applying the latter identity and (|1.2p to f(z) = ±2 UZ i 
formula. 



we get the claimed 
□ 



To prove Proposition [2] we need to recall some basic notions. First we present 
a description of all linear dependences among the standard measures of all trian- 
gles with vertices in a non-degenerate set S. Namely, any 4-tuple of points (say, 
{z , zi, z 2 , z 3 }) in S has 4 triangles with vertices at these points. To study linear 
dependences between these 4 triangles, one has to distinguish between two cases. 
Consider the convex hull of {zq, zi, z 2 , z%}, which is either a quadrangle or a trian- 
gle, see Fig. [SJ Obviously, in Case a) we have (up to permutation of the vertices) 
the equality ha 013 + MA 123 = MA 02 3 + ^A al2 ■ Analogously, in Case b) we have (up 
to permutation of the vertices) the relation ha 012 — MAoia + MA123 + MA 02 3 ■ 





Case a) 



Case b) 



Figure 3. Linear dependence of 4 triangles spanned by 4 points. 

The next statement is a special case of [SI Theorem 1]. (Unfortunately, it seems 
that a proof of this important statement is missing in the available literature.) 
J. A. De Loera informed us that it can be derived from results in [8] or [9]. 

Proposition 4. Linear dependences among the standard measures of all triangles 
with vertices in S are generated by the above linear dependences coming from all 
possible 4-tuples of vertices in S. 

Using Proposition0]we immediately obtain that the set of (the standard measures 
of) all triangles containing a given vertex Zj G S spans DJl R (S). To complete the 
proof of Proposition [5] we need to show that if S is non-degenerate then the latter 
measures are linearly independent. We need more notions. 

Definition 3. By a 2-chain C^ 2 ' we mean a formal linear combination 

C (2) =aiAi+a 2 A 2 + ... + a s A s (2.1) 

of triangles Ai, . . . A s in C with real or complex coefficients where each triangle is 
equipped with the standard orientation induced from C. 

By using the standard pairing 

(fdxdy,C {2) )= / fdxdy = Y] a," / fdxdy, 
Jew ~{ J Aj 
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one sees that a 2-chain (|2.1[) defines a linear functional on the space of smooth 
2-forms on C. 

Definition 4. Analogously, by a 1-chain C^' we mean a formal linear combination 

C« = foh +P2I2 + ... + Pth (2.2) 
of oriented finite interval 1%, . . . I s in C with real or complex coefficients. 
Again, by using the standard pairing 



If, 



one sees that a 1-chain (|2.2[) defines a linear functional on the space H,^ 1 ' of smooth 
1-forms on C. 

Definition 5. For a given triangle A with vertices a,b,c where triple (a, 6, c) is 
counterclockwise oriented we define its boundary OA as the sum of three oriented 
intervals [ab] + [6c] + [ca\. As usual, we extend by linearity the boundary operator 
d to the linear space of all 2-chains. 

Definition 6. A 2-chain (resp. a 1-chain) is called vanishing if it defines the zero 
linear functional on fi^ 2 ' (resp. QW). 

Lemma 1. A 2-chain is vanishing if and only if its boundary dC^ is a van- 
ishing 1-chain. 

Proof. Stokes theorem says hat J dA w = J A dw, where w <E Q^- 1 ', A is an arbitrary 
triangle, OA is its boundary and dw is the differential of w. ( Recall that if w = 
F(x,y)dx + G{x,y)dy then dw = {F' x + G' y )dxdy.) For any 2-form f{x,y)dxdy we 
can represent it as dw x where w x = F(x, y)dx and F(x, y) is the primitive function 
of f(x,y) along any horizontal line. Analogously, f(x,y)dxdy equals dw y where 
w y = G(x,y)dy and G(x,y) is the primitive function of f{x,y) along any vertical 
line. Thus 



fdxdy = w x = / w y . 

C< 2 > JdC^I JdC( 2 1 

If the l.h.s. vanishes for all fdxdy then dC^ should vanish and vice versa. □ 

Proof of Proposition [H We need to show that the standard measures of all triangles 
containing zq are linearly independent. Indeed, by Lemma [1] a 2-chain of 
triangles vanishes if and only its boundary chain dC^ vanishes, But if S is non- 
degenerate then each triangle Aq^j has its unique edge (zj, Zj) in the boundary and 
no chain of the form (3ij(zi,Zj) with non-trivial f3ij can be vanishing. Therefore 
the standard measures of triangles Aq^j form a basis in 9Jl c (S f ) and 9Jt R («!?). □ 

Proof of Proposition^ The case n = 2 is trivial, so we assume n > 3. Given a 
non-degenerate S = {zo, Zi, . . . , z n }, consider the complex-valued measure \x ob- 
tained by assigning (complex) densities doij, l<i<j<nto triangles Aoy. Set 
m i.j — (ioijArea Aoij. Then the normalized generating function ^ ^(u) for harmonic 
moments of fj, is given by 



1 - ZouIlLl^ ~ Z i U )' 
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where P(u) is a polynomial of degree at most n — 2. Its coefficients at 1, u, u 2 ,. . . , 
u n-2 are ^ e consecu tive entries of the vector A4„ ■ m n of length (n — 1), where 

m„ = (mi2,mi3, ■ • ■ nin-i,n) T 

with m.i j's ordered lexicographically and is the (n — 1) X (^-matrix with 
columns corresponding to wiij ; such a column contains consecutive elementary 
symmetric functions of the (n — 2)-tuple [z\, Z2, ■ ■ ■ Si, ■ ■ ■ , Sj, . . . , z n ), where Si and 
ij stands for the omission of these points. 

Example 4. For n = 4 the coefficients at u 2 ) of the numerator P(u) of (|2.3|) 
are the consecutive entries of the vector ■ rri4 where 

m 4 = (mi2, mi 3 , mi4, m 23 , m 24 , m 34 ) T and 

c I 1 1 1 1 1 1 

•A4 4 = \ Z3+Zi Z 2 + Z 4 Z 2 + Z 3 Z\ + Z4 Zi + Z 3 Z\ + z 2 

\ z 3 z 4 z 2 z 4 z 2 z 3 z x z A z x z 3 z x z 2 
In other words, 

P( u ) = X! (rriij + (z t + Zj)m k iU + ZiZjrrikiU 2 ) 

l<i<j<i 

k<i, {ij}n{ke}=<$ 

Consider the maximal minor Min^ of formed by the columns corresponding 
to rni2; ■ ■ • wi,n, i.e. the first n — 1 columns of 

Lemma 2. det n = det(Mm^) = Y[ 2 <i<j< n ( z t ~ z i)- 

Proof. Indeed, the degree of det(Min^) as a polynomial in z 2 , . . . , z n equals ( n r 1 ). 
We need to show that it vanishes if and only if Zi = Zj. The 'if part is obvious 
since the column corresponding to will coincide with the column correspond- 
ing to mi j. To see the remaining part, argue by contradiction and assume that 
(a X 2, ■ ■ ■ , ccin) is a nontrivial linear dependence among the columns of Min^. The 
lfc-th column consists of the coefficients of the polynomial gik(u) = ^^zj~^~^ i 
and our linear dependence is a linear dependence among such polynomials. Eval- 
uate these at j- and note that gik(jr) vanish whenever k ^ j. Thus u\j = 0, 

a contradiction. Thus det(Mm^) is divisible by Yl2<i<j<n( z i ~ z j)- Substituting 
z 2 = 0,Z3 = 1, . . . , z n = n — 2 we can check that the normalizing factor equals 
1. □ 

Remark 5. By using Cramer's rule, is it not difficult to give an explicit formula for 
the inverse (Min^)^ 1 . 

From Lemma [2] we know that for any S = {zq, z\, . . . , z n } with pairwise distinct 
(not necessarily non-degenerate) points the rank of equals n— 1. Thus the kernel 
of which by definition coincides with SJlJ^jj (£) has dimension (™) — (n — 1) = 

(V). " ,: " □ 

Proof of Theorem^ The space Tt^ ull (S) C Wt% ull (S) is the maximal by inclusion 
real subspace of the complex kernel. In other words, it can be interpreted as the 
kernel of the matrix obtained by taking the real and imaginary parts of all 
rows of Mn- 

The case n — 2 is trivial. The case n = 3 can be dealt with by explicitly 
computing the kernel of OJlf and seeing that it does not contain real vectors if 
S is non-degenerate. Thus we assume n > 4. Since the first row of VW^ equals 
(1, 1, . . . , 1) the matrix M„ has size (2n - 3)("), see (|2.4j) . Ordering m^'s lexi- 
cographically, consider the maximal minor Mm* of Ai^ formed by the columns 
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corresponding to (2n — 3) variables toi 2 ,TOi3, 
first (2n - 3) columns of M®. 

Lemma 3. det Mm* = C[123] [124] • ■ ■ [12n] n 



. ,mi n ,m 2 3,TO 2 4, • 



■ , m 2r . 



the 



3<i<j<n 



Proof. We begin by showing that := det Mm® is divisible by [12fc] for any 3 < 
k < n. As [12k] is an irreducible quadratic polynomial in x\,X2, x k and yx,y2,Hki it 
suffices to show that vanishing of [12fc] implies vanishing of 0. Vanishing of [12fc] is 
equivalent to existence of a € R satisfying z k = az\ + (1 — a) z 2 . The latter implies 
that Mm* has linearly dependent columns 12, lk, and 2k. Indeed, they consist, 
respectively, of the coefficients of 



<?i2(w) =(1 — az\u — (1 — a)z2«)x (1 — zzu) 
gik(u) =(1 — Z2u)x (1 - z s u) 

32fc(«) =(1 — ZlU)X (1 — Z3U) 

which are linearly dependent: g±2 (u) = (a - 

'3 I 2 



(1 - - Z k + 1 U) ... (1 - Z n U) 

(1 - Zk-\u)(l - z k +iu) ... (1 - z n u) 
. (1 - Zk-iu)(l — Zk+iu) ... (1 — z n u) 

- l)gik(u) - ag 2 k(u). 
To show that is divisible by |z, — Zj | 2 — (z, — *?)(*« — *j) f° r an Y 3 < i < j < n, 
observe that Zi = Zj implies gki(u) = gkj(u) for k = 1,2. 

It remains to see that is not identically 0. Arguing by contradiction, let 
(«i2, Q?i3, . . . , a\ n , «23, ■ • ■ , «2n) be the coefficients of a nontrivial real linear de- 
pendence among the columns of Min„. The latter columns correspond to the 
coefficients of gij{u). Evaluating these at u = for 3 < k < n, makes all of them 
but <7ifc and g 2 k vanish. Thus 



Zk - Z2 



and 



Zk - z 2 



aikgik(z k 1 ) + a 2 k92k{z k = 0, implying a lk = -a 2 k '- 

Zk ~ Zl z k - z 1 

A direct computation shows that the rightmost relation is equivalent to [12fc] = 0, 
a contradiction. □ 

Lemma [3] implies that for any non-degenerate S the matrix j\A^ has rank equal 
to 2n - 3. Therefore, dim9Jt» , H (S) = (™) - (2n - 3) = ( n ~ 2 ). □ 



■null\^ I — \2) 

{0, z±, z 2 , Z3, Zi} the space 9JtJ! 



rmnC 5 ') is S iven b y the 
where m | — (rni2, TO13, Wi4, ^23, ^24, ^34) T and 



Proof of Theorem [Jl For S* 
system 

Mf • m 4 = 0, 

/ i i i i i i \ 

3:3+3:4 X2+X4 3:2+2:3 xi+14 2:1+2:3 X1+X2 

V3+V4 V2+V4 V2+V3 V1+V4 V1+V3 J/1+2/2 

X3X4.-y3V4. x 2 x 4 -y 2 y 4 x 2 x 3 -y 2 y 3 x 1 x 4 ,-y 1 y 4 , x 1 x 3 -y 1 y 3 x\x 2 -y\y 2 
\x 3 y 4 +X4y 3 x 2 y4+x 4 y 2 x 2 y 3 +x 3 y 2 x 1 y i +x i y 1 3:1^3+3:31/1 x l y 2 +x 2 y l J 

(2.4) 

Recall that a k x (fc + l)-matrix T of rank fc has right kernel spanned by the vector 
(T« , . . . , T( fc+1 > ) , where T« is the minor of T with jth column removed multiplied 
by (— 1) J . Thus (|2.4I) has a unique (up to a scaling) solution of the form: 



mi2 = 




- z 2 \ 


I 2 [134] [234] 


mi3 = - 




- £3 


| 2 [124] [234] 


m i4 = 




- Zi\ 


| 2 [123] [234] 


TO23 = 


11*2 


- ^3 


| 2 [124] [134] 


m 24 = - 


11*2 


- Zi\ 


| 2 [134] [123] 


k m 34 = 


11*3 


- Zi\ 


| 2 [123] [124] 



It is easy to prove this. We give a sketch here. Note that rayx equals to the 
(negative of the) determinant of the matrix .Mf with 1st column removed (we 
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denote it by A^). Then, det^ 12 ) is divisible by \\z\ — z 2 \\ 2 , as the rank of A^ 12 "> 
drops when Z\ = Z2, and as \\z\ — 22 1| 2 = (zi — z%){z\ — Z2) is the product of two 
irreducible polynomials with complex coefficients. 

Similarly, det A^- 12 ^ is divisible by [234] (and a very similar argument applies to 
[134]). To see this, note that, as [234] is irreducible, it suffices to show that its 
vanishing implies vanishing of det A^ 12 \ To this end, assume that Z4 = az 2 + (1 — 
a)Z3, and make this substitution in A^ 12 \ Then its last 3 columns become linearly 
dependent (with coefficients (l,a— 1, —a)): 

( 1 1 1 \ 

ax2 — ax-i + xi + X3 X1+X3 xi + X2 

ay2 - ay 3 + 2/1+2/3 y% + y 3 yi + y 2 



ay2 - ay-i + 2/1+2/3 yi + ys yi + yi 

X1X2 - axix->, - aj/ij/2 + ayij/3 + X1X3 — J/1J/3 x±x s — y\yz X\X2 — J/iJ/2 
\ax\y2 — 0x12/3 + ax 2 yi - ax 3 yi + xiy 3 + x 3 yx xiys + 2:32/1 X12/2 + x 2 yi J 



□ 



Proof of Theorem^ To prove the first part, we recall that Example [3] settles the 
case 151 = 6. To settle the case \S\ = 6 + g, we modify the latter Example. Add q 
points Px,...,P q outside conv(T), so that so that P\,...,P q and a/3 ± / are in the 
convex position, and Q is the resulting convex q + 2. Then F U Q and F'UQ are 
equipotential 6 + g-gons, by additivity of the measure. 

To prove the second part, we have consider the cases |5| = 3,4,5, one by one. 
Cases |5| =3,4 follow from Theorem[TJ 

It remains to deal with the only non-trivial case 15*1 = 5. We have to consider the 
incidence matrices between the chambers and the basic simplices for all possible 
non-degenerate 5-tuples of points S. One can easily see that for non-degenerate 
5-tuples there are (up to permutation of the vertices) only 3 different cases to 
consider depending on the shape of conv(S') which can be a 5-gon, a 4-gon, or a 
triangle. The corresponding incidence matrices Inc\, Inc2, Inc^ are given below 
using the labeling presented in Figures @] and [S] for these cases. (Greek letters in 
Fig. 5]denote the vertices of the inner 5-gon. They will be needed below.) We show 
that in none of these case one can find a pair of equipotential polygons. 



Z3 




z Z\ 



Figure 4. Chambers and their labeling for conv(S') a 5-gon. 
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Figure 5. Chambers and their labeling for conv(5) a 4-gon or a 
triangle. 
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For brevity, we introduce notation for the area of a polygon K. First, we 

need an elementary 

Lemma 4. For an arbitrary triangle A Q/ 3 7 and arbitrary secants ae, 06, see Fig. [5] 
the area of triangle A a p^ is bigger than that of A £ 5^ : 

\[A aK ]\ > |[A rfC ]|. 



Proof. Indeed, draw the line an parallel to ^7 and extend f35 till it hits an. (The 
intersection point of the latter lines is denoted by 77.) Triangles A a/ 3^ and A ve Q 
have equal area. Indeed, they are obtained from A Q ^ and A Qel) , respectively, by 
removing A„( ? Notice that A a p v and A aer? have the same base at] and equal 
heights. □ 

Case 2. Using labeling on the left part of Fig.[5]and (|1.3[) we conclude that densities 
^012,^014, ^023,^034 are positive while doi3j^024 are negative. From chambers E 
and C we conclude g?023 = <^oi2 = 1- Then from chamber D we have that either 
do24 = — 1 or —2. The second case leads to c?oi3 = 0, contradiction. Thus do24 = ~ 1 
which from chamber / gives G?oi3 = — 1- Finally, ^034 = doi4 = !• Thus chambers 
A, C, E, G have density 1, chamber I has density —1 and the remaining chambers 
have vanishing density. We need to show that \[I}\ < \[A}\ + \ [C]\ + \ [E]\ + \ [G]\. 
We will show that actually | [/] | < | [C] | + | [G] |. Cut I into two triangles by drawing 
its diagonal connecting Z4 with non-neighboring vertex p of / (lying strictly above 
above Z4 of Fig. [3]). Extending z^p and zqz^ we get a triangle containing G and 
the left half of / and we can apply Lemma 2J Analogously, extending z^p and z\z^ 
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FIGURE 6. Illustration to Lemmal 

we get a triangle containing C and the right half of 7 and we can apply Lemma 2J 
Thus the required measure does not exist. 

Case 3. Using labeling on the right part of Fig. [5] and formulas (|1.3p we again con- 
clude that densities doi2,^oi4i ^024 are negative, while c?oi3 1 ^023 , <^034 are positive. 
Similar considerations as above give doi2 = 1^014 = ^024 = — 1 and G?oi3 = c?023 = 
^034 = 1- Thus, the densities of A,C,E are —1 and the density of G is 1. In fact, 
\[G] \ < \[A]\ already. Indeed, extending the interval Z0Z4 and Z1Z3 till they intersect 
at a point, say p we get the triangle z^z\p to which we apply Lemma HJ Thus the 
required measure does not exist. 

Case 1. Using labeling on Fig. [3] and (|1.3p we see that densities <ioi2><^oi4j 
do23,do34 are positive while G?oi3,do24 are negative. Assuming that the densities 
of all chambers attain only values 0, ±1 and looking at chambers C, E, G we get 
that d,Q23 = dai2 = c?034 = L Looking at chamber D we conclude that e?024 = — 1- 
(It might be equal —2 as well but then looking at chamber K we have to conclude 
that doi3 = which is impossible.) From chamber K we get doi3 = — 1 and from 
chamber 7 we get c?oi4 = 1- Thus the density in chambers A,C, E,G, I equals 
1, in chamber K it equals —1 and it vanishes in the remaining chambers. Notice 
that the total mass of the measure should vanish. To see that this cannot hap- 
pen, we show that \[K}\ < \[A]\ + \[C]\ + \[E}\ + \[G}\ + Using Lemma H we 
conclude that \[A}\ > \[A a0e }\, \[C]\ > \[A a ^}\, \[E}\ > |[A^]|, \[G}\ > \{A Sei }\, 
and I [7] I > |[A £q5 ]|, see Fig. H Triangles A a/3e , A a/37 , A^s, A Sei , A eaS pairwise 
overlap. These overlapping consists of 5 smaller triangles inside K . The comple- 
ment in K to the union of triangles A aj g e , A Q ^ 7 , A^ 7 5, A$ tll A ta $ is a small 5-gon 
inside K . Now we can use these 5 small triangles to cover the small 5-gon inside K . 
We get exactly the same situation as the original one and we can apply the same 
argument as we did and cover a substantial part of the small 5-gon etc. Continuing 
this process we will in infinitely many steps exhaust the original 5-gon K . Thus 
the required measure does not exist. □ 

To prove Theorem U we need the following observation. 

Lemma 5. The convex hull of the standard measures of 4 triangles as in Case a) 
Fig. El i.e. two pairs forming a flip is a plane quadrangle. The convex hull of the 
standard measures of 4 triangles as in Case b) Fig. [3] is a plane triangle. 

Proof. Obvious from the relations given above Fig. [3] □ 
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Proof of Theorem [7} Indeed if a triangle A contains an interior point other than its 
vertices than /xa is the sum of three triangles in which it is subdivided by an inner 
vertex, see Lemma [SJ (Recall that S is non-degenerate by assumption.) Thus /xa is 
not an extremal ray. On the other hand, assume that no point in S other than its 
vertices is contained in A and /xa is a linear combination of the standard measures 
of some other triangles with vertices in S with positive coefficients. Since no such 
triangle can be contained strictly inside A by assumption and all coefficients are 
positive we get that any such linear combination necessarily has positive density 
somewhere outside A, contradiction. □ 

3. Open problems 

1. Theorem [T] gives the dimension of u n(S) for non-degenerate S. Its dimen- 
sion for arbitrary S is unclear. On one hand, if S is degenerate then dim9Jl R (5) 
decreases. On the other hand, the number of equations impose on the densities 
might also decrease. It seems highly plausible that dim 9Jt® uW (S 1 ) for an arbitrary 
S depends only on non-oriented matroid associated to this set, see e.g. |10| . An 
algorithm calculating this dimension is given in [2J. 

2. Besides the cone &(S) C 9H R (S') one can introduce a more important, bigger, 
cone &p OS (S) C 9Jl R (S') where &p s{S) D &(S) consists of all non-negative measures 
from <m R (S). 

Conjecture 2. The combinatorial structure of Mp OS (S) depends only on the ori- 
ented matroid associated to S. 

Already for generic configurations S with 6 points the combinatorial structure of 
&p OS (S) and, in particular, the set of its extremal rays seems to be quite complicated. 
We plan to study this fascinating subject in the future. 

3. Notice that we have a natural linear map ^ : 9Jl R (5 l ) — > Rat n obtained 
by associating to each measure /x <E StJl R (5) its normalized generating function 
(|f ,ip . Here Rat n is the linear space of rational functions of the form R(u) — 
■rrm P / 1 tt ' ) r, degP(u) < n — 2 having real constant term. Obviously, dim Rat n = 

llj = OV 1 z j u ) 

2n — 3 and using Theorem Q] we obtain that 2>l R (S') is mapped onto Rat n . The 
following question is very natural in connection with the inverse problem for the 
class of non-negative measures. 

Problem 3. Describe the extremal rays/faces of the image cones ^^(^.(S)) and 
^fi(Mp OS (S) in Rat n . 

4. We have an example of a pair of equipotential polygons with l^l = 6, see Fig. 2. 
Problem 4. Describe all 6-tuples S admitting a pair of equipotential polygons. 
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